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DETAILED ACTION 

1 . Claims 1-26 are pending. 

Response to Arguments 

2. Applicant's arguments filed 01/25/2008 have been fully considered but they are 
not persuasive. 

In Applicant's Remarks, page 9, first paragraph, Applicant acknowledges that the 
prior art, Sehwa, does indeed disclose two approaches to scheduling, one forward and 
one backward. Furthermore, Applicant contends that Sehwa fails to disclose the 
limitations of claim 1 because there is no motivation for applying both forward and 
backward scheduling in the same algorithm. Applicant states that the claim limitation of 
claim 1 has claimed executing both a forward and a backward scheduling method. 

However, Examiner respectfully disagrees with Applicant's interpretation of the 
claim language of claim 1 . Claim 1 , lines 5-8, discloses a method scheduling a 
sequence of instructions, comprising, "re-ordering the sequence of instructions by 
executing a backward scheduling method; and re-ordering the sequence of instructions 
by executing a forward scheduling method." There is no mention in the claim language 
of using both approaches in the same algorithm, as stated by Applicant. In response to 
applicant's argument that the references fail to show certain features of applicant's 
invention, it is noted that the features upon which applicant relies Although the claims 
are interpreted in light of the specification, limitations from the specification are not read 
into the claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 
1993). 



Application/Control Number: 10/731,946 
Art Unit: 2192 



Page 3 



Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-26 are rejected under 35 U.S.C. 102(b) as being anticipated by 
"SEHWA: A Program for Synthesis of Pipeline", Nohbyung Park and Alice Parker, 1986 
(hereinafter Sehwa). 

Claims 1, 9, and 17: 

As per claims 1 , 9, and 17, Sehwa teaches a system (see for example FIG. 2-1 , and 
related text), machine readable medium, and a method version of scheduling a 
sequence of instructions, comprising: reading a target program (see for example page 
454, "1.1 Pipelining", first paragraph, "in pipelining, each unit computation task is 
partitioned into a sequence of subtasks..."); identifying a pipeline control hazard in the 
sequence of instructions (see for example page 454, "1 .1 Pipelining", paragraph 2, 
"...branch delays... resource conflicts also delays execution of the next computation 
task..."); selecting the sequence of instructions to re-order (see for example pages 456- 
457, "3. Scheduling Algorithms Used for Synthesis"); re-ordering the sequence of 
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instructions by executing a backward scheduling method (see for example page 457, 
"3.2 Scheduling priority", second paragraph). 
Claims 2, 10, and 20: 

As per claims 2, 10, and 20, Sehwa teaches the system, machine-readable medium, 
and method version as recited in claim 1, wherein the pipeline control hazard is a 
branch instruction (see for example page 454, "1 .1 Pipelining", paragraph 2, "...branch 
delays... resource conflicts also delays execution of the next computation task..."). 
Claims 3, 9, and 21: 

As per claims 3, 9, and 21 , Sehwa teaches the system, machine-readable medium, and 
method version as recited in claim 1, further comprising: performing the backward 
scheduling method prior to performing the forward scheduling method (see for example 
page 457, "3.2 Scheduling priority", second paragraph). Claims 4, 10, and 22: 
As per claims 4, 10, and 22, Sehwa teaches the system, machine-readable medium, 
and method version as recited in claim 1 wherein the forward scheduling method 
reorders at least one instruction within a delay slot (see for example page 457, "3.4 The 
feasible-scheduling algorithm", second paragraph). 
Claims 5, 11, and 23: 

As per claims 5, 11, and 23, Sehwa teaches the system, machine-readable medium, 
and method version as recited in claim 1, further comprising: evaluating the forward 
scheduling method for a schedule failure (see for example page 457, "3.3 The maximal- 
scheduling and nonpipeline-scheduling algorithms"); and using the backward scheduling 
method result when the forward schedule method encounters the schedule failure (see 
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for example page 457, "3.3 The maximal- scheduling and nonpipeline-scheduling 
algorithms", second paragraph, "If any other schedule results in a more expensive 
implementation..."). 
Claims 6, 12, and 24: 

As per claims 6, 12, and 24, Sehwa teaches the system, machine-readable medium, 
and method version as recited in claim 1, further comprising: packing the delay slot 
subsequent to executing the forward scheduling method (see for example Figure 2-1 , 
"Overall operation of Sehwa"). 
Claims 7, 13, and 25: 

As per claims 7, 13, and 25, Sehwa teaches the system, machine-readable medium, 
and method version as recited in claim 1 wherein the delay slot is a fixed length (see for 
example page 455, "2.2 Synthesis with a cost constraint", lines 1-4). 
Claims 8, 14, and 26: 

As per claims 8, 14, and 26, Sehwa teaches the system, machine-readable medium, 
and method version as recited in claim 1 wherein the delay slot is a variable length (see 
for example page 454, "1.1 Pipelining", paragraph 2, "...branch delays... resource 
conflicts also delays execution of the next computation task..."). 
Claims 18: 

Sehwa teaches the system asclaimed in 17, wherein the system is a computer system 
(see for example FIG. 2-1 , and related text). 
Claims 19: 
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Sehwa teaches the system as claimed in claim 17 further comprises as display device 
(see for example page 460, "7. Conclusion", second paragraph). 



Conclusion 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry of a general nature of relating to the status of this application or 
proceeding should be directed to the TC 2100 Group receptionist whose telephone 
number is (571)272 2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto..qov. Should you 
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contact the Electronic Business 

/Andrew Chou/ 
Examiner, Art Unit 2192 

/Tuan Q. Dam/ 

Supervisory Patent Examiner, Art Unit 2192 
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have questions on access to the Private PAIR system, 
Center (EBC) at 866-217-9197 (toll free). 



